Circuit complexity - PDFSEARCH.IO - Document Search Engine

Circuit complexity
Results: 364

#	Item
41	2015 IEEE Symposium on Security and Privacy Secure Sampling of Public Parameters for Succinct Zero Knowledge Proofs Eli Ben-Sasson§ , Alessandro Chiesa∗ , Matthew Green† , Eran Tromer¶ , Madars Virza‡ ∗ ETH Add to Reading List Source URL: diyhpl.us Language: English Computational complexity theory Cryptography Theory of computation Circuit complexity Cryptographic protocols Complexity classes Quantum complexity theory Garbled circuit Circuit Secure multi-party computation NC Boolean circuit
42	LEARNING CIRCUITS AND NETWORKS BY INJECTING VALUES 1 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2010-09-09 14:03:27 Computational complexity theory Theory of computation Theoretical computer science Circuit complexity Complexity classes Logic in computer science Clique problem Boolean circuit Clique Circuit ACC0 NC
43	Online Learning for Time Series Prediction Elad Hazan Shie Mannor Ohad Shamir Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-02-27 20:17:13 Circuit complexity NC Constructible universe Proof theory Ordinal numbers Probability distributions Abstraction Mathematics CurryHoward correspondence Ordinal arithmetic
44	Complexity Classes and Theories for the Comparator Circuit Value Problem Stephen A. Cook1 , Dai Tri Man Lê1 , and Yuli Ye1 1 Department of Computer Science, University of Toronto Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-09-12 09:19:42
45	A The Complexity of the Comparator Circuit Value Problem STEPHEN A. COOK, Department of Computer Science, University of Toronto YUVAL FILMUS, Department of Computer Science, University of Toronto DAI TRI MAN LÊ, Departm Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2015-02-17 12:39:22
46	LEARNING LARGE-ALPHABET AND ANALOG CIRCUITS WITH VALUE INJECTION QUERIES Dana Angluin1 James Aspnes1 Jiang Chen2 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2010-09-09 14:03:20 Computational complexity theory Theory of computation Theoretical computer science Circuit complexity Complexity classes Clique problem Boolean circuit ACC0 Clique Circuit NC
47	Dana Angluin1, James Aspnes1, Jiang Chen2, David Eisenstat, Lev Reyzin1 1Yale University 2Yahoo! Inc. COLT 2008 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2010-09-09 14:03:21 Computational complexity theory Theory of computation Theoretical computer science Circuit complexity Complexity classes Boolean circuit NC PP ACC0 Circuit FO
48	Resource-Bounded Measure Bibliography John M. Hitchcock [1] E. Allender. Circuit complexity before the dawn of the new millennium. In Proceedings of the 16th Annual Conference on Foundations of Softw Add to Reading List Source URL: www.cs.uwyo.edu Language: English - Date: 2009-11-16 12:47:49
49	Downloaded from rsif.royalsocietypublishing.org on June 10, 2010 The evolvability of programmable hardware Karthik Raman and Andreas Wagner J. R. Soc. Interface published online 9 June 2010 doi: rsif Add to Reading List Source URL: www.ieu.uzh.ch Language: English - Date: 2015-12-07 07:40:36 Circuit complexity Semiconductor devices Evolutionary biology Genetics Complexity classes Digital electronics Integrated circuit Electronic circuit Robustness Circuit Logic gate NC
50	Succinct Non-Interactive Zero Knowledge for a von Neumann Architecture Add to Reading List Source URL: www.usenix.org Language: English Complexity classes Circuit complexity Computational complexity theory Zero-knowledge proof Non-interactive zero-knowledge proof SM-62 Snark XTR NC NP Proof of knowledge Computer ZK